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Introduction. 

In  Zadeh’s  definition  of  Fuzzy  Sets  [1]  the  operations  are  defined  pointwise  by  max, 
min  and  1-j,  and  Fuzzy  Sets  on  an  universe  X  with  these  operations  form  a  De  Morgan 
Algebra.  In  Goguen’s  generalization  [2],  that  is,  in  Fuzzy  Sets  taking  values  on  a  lattice, 
intersection  and  union  are  defined  pointwise  by  the  lattice  operation  and  negation  is  defined 
in  several  ways  depending  on  the  required  properties.  Usually,  negation  is  defined  as  dual 
automorphism,  or  as  involution,  or  as  intuitionistic  negation.  Some  of  this  negations  on  [0,1] 
and  on  the  lattice  of  Fuzzy  Sets  are  studied  (  see  [4],  [5],  [6],  [10]  and  [11])  and  some  of  the 
Algebras  of  Fuzzy  Sets  defined  by  these  operations  and  their  isomorphisms  are  also  studied 
(see  [7],  [8]  and  [9]). 

In  this  repport  a  general  overview  on  negations  on  Fuzzy  Sets,  and  on  Algebras  of 
Fuzzy  sets  taking  values  on  a  distributive  lattice  and  their  isomorphisms  is  given. 

The  paper  contains  an  introduction  and  three  sections.  In  the  first  one  a  characteriza¬ 
tion  of  the  different  types  of  negations  on  the  lattice  of  Fuzzy  Sets  is  given.  In  the  second 
one  a  isomorphic  classes  of  Algebras  of  Fuzzy  Sets  are  studied  and  in  the  third  one  the  spe¬ 
cial  case  of  Fuzzy  Sets  taking  values  on  [0,1]  is  analised. 


First  at  all,  we  must  give  some  dfinitions,  denotations  and  remarks  which  will  be  used 
from  now  on  in  this  paper  : 

—  The  Center  of  a  distributive  lattice  L  is  the  set  of  complemented  elements  which  form  a 
complemented  sublattice  of  L  ,  that  is,  a  Boolean  Algebra. 

—  L  =  (L,/.  ,y)  denotes  a  complete  and  distributive  lattice  with  universal  bounds  0  and  1 
such  that  Center  (L)  =  {0,1}. 

—  P(X)=  (P(X),  P),U  ,C)  denotes,  as  usual,  the  Boolean  Algebra  of  classical  subsets  of  a 

set  X. 

—  F(X)  =  (F(X),  P),{J)  denotes  the  lattice  of  Fuzzy  Sets  on  an  universe  X  taking  values  on 
a  distributive  lattice  L  with  the  operations  defined  by  (A  B)(x)  =  A (x)  A  B(x)  and 

(A  U  B)(x)  =  A(x)  y  B(x) 
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—  <Tj  ,  ffj.  ,  ,  a“  and  <jx  denotes  the  Fuzzy  Sets  of  F(X)  defined  by 

a*  (y)=  0  if  *  ^  y  and  ax  (x)  =  1  (  singleton  or  atom  of  P(X)) 
az  =  C(  ax  )  (  antiatom  of  P(X)) 

Sa(*)  =  a  for  every  xeX  (  constant  ) 

o“  =  ox  A  Sa  and  <r“  =  ax  v  Sa 

—  Hs  denotes  the  automorphism  of  F(X)  or  P(X)  defined  by  [Hs(A)](x)  =  A(s-1  (i)) 

—  n  denotes  a  negation  of  any  type.  Specification  will  be  given  if  necessary. 

It  is  interesting  to  remind  that: 

(a)  The  condition  Center(L)=  {0,1}  imply  Center{  F(X))  =  P(X) 

(b)  Any  A  eF(X)  satisfy  A=  U*«x  axM 

1.  Negations  on  Fuzzy  Sets 

First  at  all,  we  remind  the  basic  definitions  and  properties  of  negations  on  lattices  (see  [12]). 
Definition  1.  A  decreasing  mapping  n:  L  -+  L  is  said  to  be  : 

A  dual  automorphism  if  n  satisfy  the  De  Morgan  laws 
An  intuitionistic  negation  if  n2  >  Id  and  n(l)=  0 
An  involution  if  n2  =  Id 

The  main  properties  of  these  negations  are  the  following: 

A)  Dual  automorphism  satisfy  : 

(i)  For  any  S  C  L  such  that  vaiSae  L  ,  n(  yatSa)  =  AatS(n(a)) 

(ii)  For  any  S  C  L  such  that  AatSa  e  L  ,  n(  AatSa)  =  vatS(n(a)) 

(iii)  n(0)  =  1  and  n(l)  =  0 

(iv)  n  is  one-to-one  and  onto 

B)  Involutions  satisfy  : 

(i),  (ii),  (iii),  (iv)  and 

(v)  n2  =  Id 

C)  Intuitionistic  negations  satisfy  : 

(i),  (iii)  and 

(vi)  For  any  S  C  L  such  that  AatSa  e  L  ,  n{A atSa)  >  vatSn(a) 

(vii)  n(L)  is  a  complete  meet-subsemilattice  containing  X  and  6. 

(viii)  n|n(t)  is  an  involution  n  such  that  n(L)  =  n  (n(L)) 

(ix)  Let  L’  be  a  complete  meet-subsemilattice  of  L  that  contain  X  and  <t>  and  let  n  be  an 
involution  on  L’  .  Then,  there  exists  an  unique  intuitionistic  negation  n  on  L  such  that 
n\v  =  n  and  n(L)  =  L’.  This  negation  is  defined  by 

n{a)  =  n(A  {be  L'  \  b  >  a} )  (*) 

D)  A  mapping  n.  L  -+  L  is  an  involution  if,  and  only  if,  it  is  an  intuitionistic  negation  and  a 
dual  automorphism. 
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E)  Any  dual  automorphism  n  on  P(X)  is  defined  by  n  =  Co  H,. 

F)  Any  involution  n  on  P(X)  is  defined  by  n  =  CoH,  being  s  a  permutation  of  X  such  that 
s*  =  Id 

On  the  lattice  F(X)  of  Fuzzy  Sets,  negations  can  be  characterized  by  the  following 
definitions  and  propositions  : 

Proposition  1.  Any  negation  n  on  F(X)  is  univocally  determined  by  the  values  of  n(  o"  ) 
for  fevery  xiX  and  every  aeL  . 

Proof. 

For  any  AcF(X)  ,  A  =  <y*(l)  and  so,  n(A)  =  p)ieX  n(a^M)  . 

Definition  2.  A  negation  n  on  F(X)  will  be  said  to  satisfy  : 

-  The  Extension  Principle  (E.P.)  if  n\PiX)  =  C. 

-  The  Generalized  Extension  Principle  (G.E.P.)  if  ri | />(jp>  is  a  dual  automorphism  of 

P(X). 

Proposition  2.  Any  dual  automorphism  satisfy  the  Generalized  Extension  Principle. 

Proof. 

If  A  e  P(X)  ,  then  < i  =  n(X)  =  n(A  (J  C(A))  =  n(A)  p|  n(C(A))  and  dualy  , 

X  =  n(A)  (J  n(C(A)).  Then,  for  any  xeX  ,  {n(A)(x),  n(C(A,))(x)}  =  {0,  1}.  So  n(A)  and  n(C(A)) 

belongs  to  P(X). 

On  the  other  hand  if  n  is  a  dual  automorphism,  re-1  is  also  a  dual  automorphism.  So, 
given  any  A  e  P(X),  there  exists  B  =  n"1  (A)  such  that  n(B)  =  A  being  B  a  classical  subset 
of  X. 

Theorem  1.  Any  dual  automorphism  n  on  F(X)  can  be  defined  by 

[n(A)](x)  =  nx  (A(s_1  (x)))  (1) 

being  s  a  permutation  of  X  and  {  nx  |  xtX  }  a  family  of  dual  automorphisms  of  L. 

Proof. 

If  {  |  xiX  }  is  a  family  of  dual  automorphisms  and  if  s  is  a  permutation  of  X,  then  n 

defined  by  (1)  is  a  dual  automorphism  as  an  easy  computation  show. 

Reciprocally,  let  n  be  a  dual  automorphism  of  F(X).  Then  : 

-  n  define  a  permutation  s  of  X  because  by  proposition  2,  n|p(x>  is  a  dual  automorphism  of 
P(X).  So,  «|p(X)  =  Co  H8  . 

-  For  any  xeX  we  define  nx  :  L  -»  L  by  nx{a )  =  [n(5a)](x) 

-  For  every  x,  it  is  easy  to  proof  that  nx  is  a  dual  automorphism. 

-  a  satisfy  (1)  being  the  family  {  nx  |  xiX  }  and  the  permutation  s  those  defined  above 
because, 

n{  a“  )  =  n(axASa  )  =  al(x)vn(8a  )  =  a"(X)l<a) 


and 


ny  (a?  (s  1  (y)))  = 


ny(0>— 1,  if  y  ^  s(x ) 
ny(a),  if  y  =  six) 


So,  the  theorem  is  proved. 

Corollary  1.  Any  involution  n  on  F(X)  can  be  defined  by 

[n(A)]  ( x )  =  nz  (A  (s(x)))  (2) 

being  s  an  involutive  permutation  of  X  and  being  {  nx  |  xeX  }  a  family  of  dual  automor¬ 
phisms  of  L  such  that  ns(x)  =  nx_l  . 

Proof. 

The  proof  is  an  easy  consecuence  of  theorem  1  taking  into  acount  that  in  this  case  n2  =  Id 
which  imply  s2  =  Id,  that  is,  s  =  s-1. 

Theorem  2.  Any  intuitionistic  negation  n  on  F(X)  satisfying  the  G.E.P.  can  be  defined  by  : 

[n(A)](x)  =  nx  (A(s(x)))  (3) 

being  s  an  involutive  permutation  of  X  and  {  nx  |  xiX  }  a  family  of  order-preserving  map¬ 
pings  from  L  to  itself  such  that  nxo  ns(l)  >  Id  ,  nslZ) o  nx  2  Id  and  nz  (1)=  0  ,  for  every  xtX 


Lemma  1.  Let  {  nz  \  xtX  }  be  a  family  of  order-reversing  mapping  from  L  to  itself  such 
that  nz  (1)=  0  and  let  s  be  a  permutation  of  X.  The  mapping  n  from  F(X)  to  itself  defined 
by  (3),  is  an  intuitionistic  negation  if,  and  only  if,  s  is  involutive  and  nx  o  ns(l)  >  Id  and 
ns(x)  o  nz  >  Id  for  every  xeX  . 

Proof  of  the  lemma. 

Applying  n  to  the  elements  of  type  ax  ,  we  have, 


[n(<r“  )](y)  =  ny  (<r“  (s  1  (y))) 
So,  n(az)  =  a?(Z)‘<a>  and 


ny  (0)  —  1  if  y  *  s(x) 
ny  (a)  if  y  =  six) 


[n2  (o“  )](y)  =  ny  (a 


sCx) 


iy))) 


So,  n2  (c x  )  =  a 


n  2  <«)> 
1111 

«2U) 


n^G)-  0  if  y  *  s2  (x) 
ny  (”«(*)  («))  if  y  =  s2(x) 


If  n  is  an  intuitionistic  negation,  then  n2(<r“)  >  a“  and  this  imply  s2  =  Id  and 

ns2(x)°  n‘(*)  ~  Id 


The  reciproc  can  be  proved  by  a  simple  computation. 


Proof  of  the  theorem. 

(a)  The  negation  n  define  a  permutation  s  of  X  such  that  s2  =  Id  because,  if  n  satisfy  the 
G.E.P.,  n  |  p(X)  =  CoHs  . 

(b)  For  every  xeX  ,  we  define  nz  :  L  -*  L  by 

nz  (a)  =  [n(o“z)  )](x) 


which  imply 
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[n(<x“  )](*)  =  = 


1  if  x  *  sly) 

nz  (a)  if  x  =  sly) 


and,  (n  (o“  (x))  =  nz  (<r“  (s(x))) 

(c)  So,  n  is  defined  by  (2)  being  the  family  {  nz  |  xeX  }  and  the  permutation  s,  those 
defined  in  (a)  and  (b). 

(d)  Lemma  1  prove  that  s  and  the  family  {  nz  |  xeX  }  satisfy  the  required  properties. 
Corollary  2.  A  negation  n  of  F(X)  satisfy  the  E.P.  if,  and  only  if,  there  exists  a  family 
{  nz  |  xtX  }  of  negations  of  F(X)  such  that  [n(A)]  (x)  =  nz  (A(x))  (4) 

Proof. 

It  is  easy  to  prove  that  n  satisfy  the  E.P.  if,  and  only  if,  s=  Id.  So  (4)  is  obtained  from 
(1),  (2)  and  (3)  taking  into  account  this  condition. 


2.  Algebras  of  Fuzzy  Sets:  isomorphic  classes. 

First  at  all,  we  recall  the  characterization  of  the  automorfisms  of  the  lattice  F(X)  (see  [7] 
and  [8]) 

Definiton  3.  An  automorphism  h  of  F(X)  is  said  to  be  pointwise  functionally  expressable 
(p.f.e.)  by  the  family  {  hz  |  xeX  }  of  automorphisms  of  L  if  it  is  defined  by 

[h(A)](x)=  hz(A(x)). 


Proposition  3.  Any  automorphism  H  of  F(X)  can  be  defined  by  H  =  ho  H,  ,  that  is  , 

[ff(A)](x)  =  hzlA(t~llx)))  (4) 

being  t  a  permutation  of  X  and  {  hz  \  xtX  }  a  family  of  automorphisms  of  L  which  define  h. 
Proof. 


If  h  is  a  p.f.e.  automorphism  defined  by  the  family  {  hz  \  xeX  }  of  automorphisms  of  L 
and  if  t  is  a  permutation  of  X,  the  mapping  H  defined  by  (4)  is  an  automorphism  of  F(X)  as 
an  easy  computation  show. 

If  H  is  an  automorphism  of  F(X),  then: 

(a)  H  defines  a  permutation  t  of  X  because  H  |P(X)  is  an  automorphism  of  P(X)  and  so,  it  is 
equal  to  Ht  for  some  permutation  t  of  X. 

(b)  For  any  xeX  ,  we  define  hz:  L  — ►£,  by  hz{a )  =  [H  (<7®-i(i))](x)  .  It  is  easy  to  proof  that 
every  hz  is  an  automorphism  of  L. 

(c)  H  =  Hto  h  being  h  the  p.f.e.  automorphism  defined  by  {  hz  j  xtX  }  because, 


and  so 


[H(<r«)](y) 


0  if  y  t  1  (x) 
h«X)(a)  if  x  =  t(y) 


H(a  “)  =  <rfe,(a)  =  (h  o  Ht)(aZ  ) 


Definition  4.  Two  permutations  s  and  s’  of  X  are  said  to  have  isomorphic  orbital  graphs  if 
there  exists  a  permutation  t  of  X  such  that  to  s  =  s’o  t. 
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Definition  5.  For  any  xeX  and  any  permutation  s  of  X,  the  s-orbit  of  x  is  the  sequence 

x,  s(x),  s  ( x )  ,  ....  sn(x)  ,  ...  This  s-orbit  is  said  to  be  of  order  n  if  sn(x)  =  x  and  s*(x)  ±  x  for 
any  k  <  n  . 

Definition  6.  Two  mappings  f  and  g  from  L  to  itself  are  said  to  be  equivlents  (f  =  g  )  if 
there  exists  an  automorphism  h  of  L  such  that  feh  =  hog. 

The  following  definition  and  theorems  give  us  the  Algebras  of  Fuzzy  Sets  and  charac¬ 
terize  their  isomorphisms. 

Definition  7.  An  Algebra  (F(X),  H-U  -n)  »  said  to  be  : 

■  A  Symmetric  Algebra  if  n  is  a  dual  automorphism 

-  An  Intuitionistic  Algebra  if  n  is  an  intuitionistic  negation 

-  A  De  Morgan  Algebra  if  n  is  an  involution. 

Let  n  and  n’  be  negations  on  F(X)  defined  by  the  permutations  s  and  s’  and  by  families 

{  nz  |  xtX  }  and  {  n'z  |  xeX  }  that  satisfies  the  required  conditions  for  each  type  of  nega¬ 
tions. 

Theorem  3.  Two  Symmetric  Algebras  (  F(X),  fj-U  -n)  an<*  (F(X),  f|>U  ,  n’  )  are  iso¬ 
morphic  if,  and  only  if,  the  orbital  graphs  of  s  and  s’  are  isomorphic  and,  for  every  xeX  with 
s-orbit  of  finit  order  m,  the  following  equivalence  is  satisfied, 

nam~l(x)°  n*  ~  n  togm~\x)°  0  n't(x) 

Proof. 

Any  isomorphism  H  of  these  algebras  satisfy: 

(i)  H(A  [JB)  =  H(A)  (J  H(B) 

(ii)  H(A  (1B)  =  H(A)  f)  H(B> 

(iii)  H(n(A))  =  n’(H(A)) 

By  proposition  3,  conditions  (i)  and  (ii)  are  satisfied  if,  and  only  if,  H  =  hoHt  being  t 
any  permutation  of  X  and  h  a  p.f.e.  automorphism  defined  by  any  family  {  hz  |  xeX  }  of 
automorphisms  of  L. 

So,  look  for  an  isomorphism  H  is  equivalent  to  look  for  a  permutation  t  and  a  family 
{  hz  |  xeX  }  of  automorphisms  of  L  such  that 

(hoHt)on  =  n'o{hoHt )  (3.1) 

By  proposition  1,  it  is  enough  to  compute  the  equality  (3.1)  for  the  elements  of  type  o“  for 
every  xeX  and  for  every  aeL. 


(h  o  Ht){n(<j «))  =  (ho  Ht)(a"'z)]{a)) 
(h  o  Ht)(n(o?))  = 


n'((h  o  Ht)(az))  =  n'(afe1<a>)  =  5(>#* 


•  IK*,1 [*,,„<■» 
tUf) 


(3.2) 

(3.3) 


Then,  H  is  an  isomorphism  if,  and  only  if,  (3.2)  equal  to  (3.3)  which  is  equivalent  to, 

t  o  s  =  s'  e  t  (3  4) 


and 


(3.5) 
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^Uo»K*)°  nnx)  -  «'(»'  a  (Ki)0  ht{x)  for  every  xtX 

It  follows  from  (3.4)  that  if  H  exists,  then  the  orbital  graphs  of  s  and  s’  are  isomorphic. 

On  the  other  hand  it  is  necessary  to  study  condition  (3.5)  for  every  type  of  elements 
xtX  respect  to  the  permutation  s  : 

(a)  If  x  is  invariant  by  s,  that  is,  if  s(x)=  x. 

In  this  case  condition  (3.5)  is  satisfied  if,  and  only  if,  nz  =  n'tw 

(b)  *  If  x  has  an  s-orbit  of  order  m 

In  this  case  condition  (3.5)  is  equivalent  to  the  following  sistem  of  equations  (taking 
into  account  condition  (3.4)  and  sm  (x)=  x) 

ns(x)  =  n  (toaHx)0  ht(x) 
h(tos2 Xx)on,2(x)  =  n'(t,,2Xx)°  k(to,Xx) 


ht(x)0  nz  -  n'l(z)  0  A((e 


‘Xx) 


which  is  equivalent  to 


^Uos"‘-lXx)°  nsn-Hx)° 


o  nBiz)o  nx  -  n 


o  n  ,(z )  o  h, 


(t  O  s'"  -  ‘Xx)  “  ”  “  <(X)  ‘"-(I  o  Sm  -  ‘Kx) 

So,  there  exist  functions  A(ros*X;t)  for  k  =  1,2,...,  m-1  verifying  (3.6)  if,  and  only  if, 

”sm-1(x)°  0  n*(x)°  nx  —  n  (tosm~1Xx)°  ■  0  n  xte) 


(3.6) 


(3.7) 

(3.8) 


(c)  x  has  an  s-orbit  of  infinit  order 

In  this  case,  condition  (3.5)  is  always  satisfied.  Given  any  automorphism  f  =  h,(z)  all 
the  automorphisms  of  the  family  {  |  e  AT  }  satisfying  condition  (3.5)  can  be  calcu¬ 

lated  by  recurrence. 

So,  the  theorem  is  proved. 

Given  an  involutive  permutation  s  of  a  set  X,  we  will  denote  by  I  and  S  the  subsets  of 
X  defined  by  I  =  {  xtX  \  s(x)  =  x  }  and  S  =  {  xeX  \  s(x)  *  x  }.  The  subsets  S,  I  forms  a 
partition  of  X  because  s  is  involutive. 

Lemma  2.  The  orbital  graphs  of  two  involutive  permutations  s  and  s’  of  a  set  X  are  iso¬ 
morphic  if,  and  only  if,  the  sets  I,  S  have  the  same  cardinal  then  the  sets  I’  and  S’  respec¬ 
tively. 

Proof. 

If  s  and  s’  satisfy  the  conditions  of  the  lemma  any  permutation  t  of  X  such  that  t(I)=  I’ 
and  t(S)=  S’  satisfy  s'  o  t  =  to  s  . 

Corollary  2.  Two  De  Morgan  Algebras  ( F(X ),  n>U’*)  and  ^(X),  D-U^  ')  are  isomorphic 
if,  and  only  if, 

(i)  Cardinal®  =  Cardinal(I’)  and  Cardinal(S)=  Cardinal(S’), 

(ii)  For  every  x  e  I  ,  nz  =  n't(z)  being  t  a  permutation  of  X  such  that  t(I)  =  I’  and  t(S)  = 
S’. 


Proof. 
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The  proof  is  an  easy  consecuence  of  theorem  3  and  lemma  2  taking  into  account  that 
for  every  element  x  e  S  ,  nzo  n,M  =  Id. 

Theorem  4.  Two  intuitionistic  Algebras  (F(X),f),\J,n)  and  (FOX'),  f).U>n')  are  iso¬ 
morphic  if)  and  only  if, 

(i)  Cardinal(I)  =  Cardinal(I’)  and  Cardinal(S)  =  Cardinal  (S’) 

(ii)  For  every  x  £  I,  nz  =  n'tix) 

(iii) “  For  every  x  e  S,  there  exist  two  automorphisms  f,g  of  L  such  that 

fo  nx  =  n'mog  and  go  ns(x)  =  n'(<osXl)0  f 

Proof. 

A  mapping  H  from  (F(X),  p|,U>«)  to  (F(X),  f),  >«  an  isomorphism  of  this  alge¬ 

bras  if  conditions  (3.4)  and  (3.5)  are  satisfied.  So  the  theorem  is  an  easy  consecuence  of  this 
conditions  and  lemma  2. 

3.  Negations  on  [0,1]  :  conjugated  classes. 

Let  n:[0,l]  —*■  [0,1]  be  a  negation  on  the  unit  interval. 

Proposition  4.  A  function  n:[0,l]  -*■  [0,1]  is  a  dual  automorphism  if,  and  only  if,  n  is  a  con¬ 
tinuous,  one-to  one  and  onto  function. 

Graphically,  n  is  any  stricly  decreasing  curve  joining  the  points  (0,1)  and  (1,0). 

Proposition  5.  A  function  n:[0,l]  -*•  [0,1]  is  an  involution  if,  and  only  if,  n  is  a  continuous, 
one-to-one  and  onto  function  such  that  it  is  symmetric  respec  to  y  =  x. 

Proof. 

If  n  is  involutive,  then  n(n(x))  =  x  for  any  xiX.  Then  (x,  n(x))  is  a  point  of  the  graph 

of  n  if,  and  only  if,  (n(x),x)  is  a  point  of  the  graph  of  n.  So  n,  is  symmetric  respec  to  the  line 
y  =  x. 

Graphically,  an  involution  can  be  defined  by  any  strictly  decreasing  curve  joining  (0,1) 
and  any  point  (a, a)  of  the  line  y=  x.  The  graph  of  n  is  the  line  above  defined  and  its  sym¬ 
metric  respect  to  y=  x. 

Definition  8.  A  non-increasing  function  n:  [0,1]  ->  [0,1]  is  said  to  be  quasi-symmetric 
respec  to  y  =  x  if  : 

(i)  For  any  x  of  [0,1]  such  that  n  is  continuous  and  strictly  decreasing  n(n(x))=  x. 

(ii)  If  n  discontinuous  at  a,  then  n  is  a  constant  function  on  (n(  a+  ),  n(  a~  ))  with  value  a. 

(ui)  If  (a,b)  is  a  maximal  open  interval  such  that  n  is  constant  with  value  k,  Then  n  is 
discontinuous  at  k  and  n(  k +  )  =  a  and  n(  k  ~  )  -  b. 

Proposition  6.  A  function  n:[0,l]  -+  [0,1]  is  an  intuitionistic  negation  if,  and  only  if,  n  is 
decreasing,  left-continuous,  quasi-symmetric  respect  to  y  =  x  and  n(0)=  1,  n(l)  =  0. 

Lemma  3.  If  n  is  an  intuitionistic  negation,  then  n  is  left-continuous. 

Proof. 

Let  {  x,  }  a  non-decreasing  sequence  such  that  lim,.^  x,  =  yltJvx,  =  x  .  Then  {n(xt)}  is 
a  non-increasing  sequence  auch  that  n(x)  =  n(vltNxt)  =  AttNn(x,)  .  So  lim^n(x,)  =  n(x) 
and  this  imply  that  n  is  a  left  continuous  function. 
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Lemma  4.  Let  n  be  an  intuitionistic  negation.  Then  : 

(a)  If  x  e  n([0,l]),  then  n(n(x))  =  x. 

(b)  If  n  is  discontinuous  at  a  e  [0,1].  then  n  is  a  constant  function  on  (n(a  +),n(a  ~))  with 
value  a. 

(c)  If  (a,b)  is  a  maximal  open  interval  in  which  n  is  a  constant  function,  then  n  is  discon¬ 
tinuous  at  n(b)  and  n (  n(b)+  )  =  a  ,  n((  n(b)~  )  =  b. 

Proof. 

(a)  This  statement  is  an  easy  consecuence  of  property  (viii)  of  negations. 

(b)  If  n  is  discontinuosus  at  a  ,  1=  (n(  a  +  )M  a  ~  ))  do  not  belong  to  n([0,l]).  Then  by  pro¬ 
perty  (ix)  of  negations,  n  is  a  constant  function  on  this  interval. 

By  lemma  3,  n  is  left  continuous  at  n(a~).  Then  n(x)=  n(n(a~)=  n2  (a)  for  any  xtl. 
We  are  going  to  prove  that  n2  (a)=  a. 

-  By  definition  n2  (a)  >  a. 

-  If  n2(a)  >a  ,  then  n(  n2(a))  Sn(a+)<n(a")  =  n(a)  ,  that  is,  n2(n(a))  <  n(a)  in 
contradiction  with  the  definition  of  n. 

(c)  By  the  left  continuity  of  n,  for  any  x  of  (a,b),  n(x)=  n(b). 

Because  (a,b)  is  maximal,  if  n2(b)>b  .then  n(n2(b))  <  b  that  is,  n2(n(b))  <  n(b)  in 
contradiction  with  the  definition  of  n.  So,  n2(b)  =  b  . 

-  If  x  >  n(b),  then  n(x )  >  a  because  if  n(x)  <  a,  then  n2(x)>n(<z)  =  n(b)  <  x  which  is 
a  contradiction.  So,  n(n(6)+)  <  a  . 

-  By  the  left  continuity  n(n(b)~)  =  n2(b)  =  b 

Then  n  is  discontinuous  at  n(b)  and  n(n(6)+)  <  a  and  n(n(b)~)  =  b  .  However,  by  (b) 
n  is  a  constant  function  on  the  interval  {n(n{b)  +  ),(n(n(f>)  -))  containing  (a,b). 

So  ,  n(n(6)+)  =  a  because  (a,b)  is  maximal. 

So,  the  theorem  is  proved. 

It  is  interesting  to  remark  that  graphically  any  intuitionistic  negation  function  can  be 
defined  by  any  non-increasing  function  joining  (0,1)  and  a  point  (a, a)  of  the  line  y=  x.  The 
graph  of  n  is  formed  by  the  curve  defined  above  and  its  quasi-symmetric  respect  to  y=  x. 
Remark. 

-  Any  dual  automorphism  or  involution  n  on  [0,1]  has  an  unique  level  of  symmetry  or  fixed 
point  a,  that  is,  there  exist  a  unique  a  e  [0,1]  such  that  n(a)=  a  which  is  denoted  by  an  . 

-  If  n  is  an  intuitionistic  negation  function,  two  different  cases  are  possible: 

A)  There  exists  a  fixed  point  by  n  which  is  denoted  by  an  . 

B)  There  exist  an  interval  (a,b)  called  interval  of  symmetry,  such  that  n  is  a  constant  func¬ 
tion  in  (a,b]  with  value  a  and  n(a)  =  b. 

Proposition  6.  Two  algebras  ([0,l],max,min,n)  and  ([0,1], max, min, n’)  are  isomorphic  if, 
and  only  if,  there  exists  a  continuous  strictly  increasing  function  f:[0,l]  -*  [0,1]  such  that 
fan  -  no f . 
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Proof. 

f  is  an  isomorphism  of  these  algebras  if: 

(1)  fimax(a,b))  =  max(fia),fib)) 

(2)  fimin(a,b))  =  min(fia),fib)) 

(3)  fin(a))  =  n’  (fia)) 

(1)  and  (2)  imply  that  f  is  no-decreasing.  Then,  f  must  be  a  continuous  strictly  increasing 
function  because  it  is  an  isomorphism  .So,  f  is  an  isomorphism  if,  and  only  if,  satisfy  the 
conditions  of  the  proposition. 

In  other  words,  the  proposition  says  that  two  algebras  are  isomorphic  if  n  and  n’  are 
equivalent  (see  definition  6  ),  that  is,  n  and  n’  are  in  the  same  conjugated  class  respect  to 
the  grup  of  continuous  strictly  incresing  functions  from  [0,1]  to  itself,  which  is  denoted  by 

C[0,1]. 

The  following  propositions  characterize  this  conjugate  classes. 

Definition  9.  Given  a  function  f:[0,l]  -►  [0.1],  a  point  x  of  [0,1]  is  said  to  be: 

-  negative  respect  to  f  if  f(x)  >  x  , 

-  positive  respect  to  f  if  f(x)  <  x  , 

-  invariant  respect  to  f  if  fix)  =  x. 

Given  a  negation  function  n  the  set  of  negative,  positive  and  invariant  points  respect 
to  n  are  denoted  by  Nn  ,  P „  and  /„  respectively,  and  the  set  of  negative,  positive  and  invari¬ 
ant  points  respect  to  n 2  are  denoted  by  M ^  ,  Af„~  and  Sn  respectively. 

Theorem  5.  Two  dual  automorphism  n  and  n’  are  equivalents  if,  and  only  if,  there  exists  a 
function  f  of  C[0,1]  such  that  f(M+)  =  M„+  ,  f(M~)  =  M~  and  f(Sn )  =  S„-  . 

Lemma  5.  If  n’  =  W1  .  then  /W„+)  =  M+  ,  f{M~)  =  M~  and  f(Sn)  =  Sn  . 

Proof. 

If  xeM„+  then  f{x)eM £  because  (n')2  =  fon^>f~l  and  so  {n')2(f(x))  =  f(n2(x))  <  f{x)  . 
The  proof  of  the  other  cases  is  doing  in  a  similar  way. 

Lemma  6.  If  n  is  a  dual  automorphism,  then. 

(1)  Sn  is  a  closed  set  and  Mn+  and  M„"  are  open  sets  in  the  usual  topology  of  [0,1], 

(2)  For  any  xeM„+  (Mn  )  ,  there  exists  a  maximal  open  interval  (a,b)  such  that 
(a,b)CMn  (M„-)  and  a,beSn  . 

(3)  If  xeM+  ,  then  n(x)eAfn"  and  reciprocally. 

(4)  If  xeS„  ,  then  n(x)eSn  . 

Proff. 

Conditons  (1)  and  (2)  are  consequence  that  n2  is  a  continuous  function. 

Conditions  (3)  and  (4)  are  consequence  that  n  is  a  strictly  decreasing  function. 

Lemma  7.  If  there  exists  h:  [0,a„  ]  -►  [0,<zn]  such  that  h~1e  n2o  h  =  (n')2  ,  then  there 
exists  f  e  C[0,1]  such  that  n'  =  f~*0  n>  f  . 

Proof. 

We  define  f  by  the  formula, 
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f(x)  = 


h(x )  if  x  e  [0,a„  ] 

(no  ho  (n') _1)(x)  otherwise 


An  easy  computation  show  that  the  theorem  is  true. 


Lemma  8.  If  (a,b)  is  a  maximal  open  interval  of  M„*  (  Mn  )  and  (c,d)  is  a  maximal  open 
interval  of  Jf„+  (  M~  ),  there  exists  a  function  h:  (a,b)  -*•  (c,d)  such  that  (n')2  =  h~l  o  n2 o  h 
on  the  interval  (a,b). 

Proof. 


If  x  e  (c,d),  then: 

x  ,n2(x) . (n  2)m(x),....— *■  c 

x,  (n*)-1(x), . ,(n  2)~m,....  -*•  d 

So.  (c,d)  =  \JmtZ(n2r[x,n2(x)) 

Similarly,  if  y  £  (a,b)  C  Af„+,  then  (a,b)  =  Um«z«rt')2)mb'.(n')2(y)) 

Let  g  a  strictly  increasing  and  bijective  function  from  [y,  ( n ')2  (y))  to  [x,  n2  (x)). 
We  define  h:  (a,b)  -►  (c,d)  by 


g(z)  if  z  £  [y,(n')2(y)) 

(ra2)m(gU'))  if  z'  £  ty,(n')2(y))  and  z  =  ((n’)2)m(z') 


An  easy  computation  show  that  h  satisfy  the  required  condition. 


Proof  of  the  theorem. 


Lemma  5  prove  that  the  condition  is  necessary. 

If  there  exists  f  satisfying  the  conditions  of  the  theorem,  then  { I|  I  interval  maximal  of 
M+  or  M~  or  Sn  }  form  a  partition  of  [0,1], 

We  are  going  to  construct  a  function  h:[0,  a„  ]  -*  [0,  a„  ]  such  that 
(n')z  =  ho  n2o  (*) 

This  function  h  is  constructed  for  any  pair  of  intervals  I,  fil)  in  the  following  way: 

-  If  [a,b]  eS„  ,  then  [fia),fib)]  eS„  .  In  this  intervals  n2  =  Id[a,b ]  and  (n')2=  Id[f(a),f(b )] 

So  any  strictly  increasing  function  from  [a,b]  to  [ft a), fib)]  satisfy  (*)  on  the  interval  [a,b]. 

If  (a,b)  C(  Mn  Mn  ,  then,  by  lemma  8  there  exists  a  function 

ha:(a,b)  ->  ( f(a),f(b ))  such  that  (*)  is  satisfied  on  (a,b). 

So,  we  can  define  he  C[0,1]  by 


h(x)  = 


if  xeS, 


ha(x)  if  xe(a,b)C(M^\JM-)f]Nn 

This  function  obviously  satisfy  (*)  and  by  lema  7  this  imply  that  n  and  n’  are  equivalents. 
Corollary  3  Two  involutions  n  and  n’  on  [0,1]  are  equivalent. 

Proof. 


For  any  involution  n  ,  M„+  —  Mn  —  <t>  and  Sn  —  [0,1],  So,  the  theorem  say  that  any 
pair  of  involutions  are  equivalent. 

Let  n  be  an  intuitionistic  negation  on  [0,1],  We  denote  by  D  the  set  D  =  {a  e  [0,1]|  n  is 
discontinuous  at  a  }. 
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Theorem  6.  Two  intuitionistic  negations  n  and  n’  are  equivalents  if,  and  only  if,  there 
exists  a  function  f  of  C[0,1]  such  that  flD)  =  D’  and  fln(  a+  ),  n(  a~  ))  = 
( n'ifia )  ”))  for  every  a  e  D. 

Ifn’  =  ho  n  h~l  ,  then; 

(i)  If  n  is  a  constant  function  on  an  interval  I  with  value  p,  then  n’  is  a  constant  function 
on  h(I)  with  value  h(p) 

(ii)  *  Ifn  discontinuous  at  a,  then  n’  is  discontinuous  at  h(a)  and  n'(h(a)+)  =  h(nia+)) 

and  n'(h(a)~)  =  h(n{a~))  . 

(iii)  Ifn  has  a  fixed  point  an  ,  then  n’  has  a  fixed  point  h(an)  and  if  n  has  an  interval  of 
symmetry  (s,t)  ,  then  n’  has  an  interval  of  symmetry  (h(s),  h(t)). 

The  proof  is  an  easy  computation. 

Lemma  10.  Let  n  and  n’  be  intuitionistic  negations  such  that : 

(i)  nflO.lD  =  n’  ([0,1]) 

(ii)  for  every  x  £  n([0,l])  ,  n(x)  =  n’(x)  Then,  n  and  n’  are  equivalents. 

Proof. 


The  conditions  of  the  lemma  imply  that  n  and  n’  have  the  same  intervals  in  which  the 
negations  are  constant  functions  (this  intervals  are  the  complement  of  n([0,l])  and  n’([0,l]) 
respectively  )  with  the  same  value  and  also  imply  that  n  and  n’  has  the  same  points  of 
discontinuity  with  the  same  jumps.  So  both  negations  have  the  same  interval  of  symmetry 
or  both  negations  has  point  of  symmetry.  We  are  going  to  study  the  different  cases: 

(1)  If  n  and  n’  have  the  same  interval  of  symmetry  or  the  same  fix  point  p. 

In  this  case  Nn  =  Nn ■  and  we  define  the  function  f  by 


fix)  = 


X,  if  X  eJVn|J(PII-n([0,l])), 

p,  if  x  =  p 

n'(n(x)),  if  x  e  Pn(~)n([ 0,1]) 


It  is  easy  to  prove  that  f  e  C[0,1]  and  n’  =  fo  n  o  f~l  . 

(2)  If  n  and  n’  have  points  of  symmetry  a„  and  a„'  such  that  a„  ^  an ■  . 

In  this  case  let  a  be  the  point  a  =  A{  be  n([0,l])  |  n  is  continuous  and  strictly  decreas¬ 
ing  on  [  b,  an  ]  }.  Then  n  and  n’  will  be  decreasing  bijections  from  [a,  n(a)]  to  itself.  So,  we 
can  define  the  function  f  e  C[0,1]  by 


fix)  = 


n'inix)),  if  xt  iPn  -(a„,n(a)))  P|n([0,l]) 

hix ),  if  xe  ia,an) 

n'{h(n(x))),  if  xe  (a„,n(a)) 

x>  otherwise 


being  h  any  increasing  bijection  from  (a  ,  an  )  to  (a  ,  an •  ). 
An  easy  computation  show  that  ri  =  fo  no  f~l  . 


Proof  of  the  theorem. 
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Hie  condition  is  necessary  by  lemma  9. 

If  n  and  n  are  intuitionistic  negations  satisfying  the  conditions  of  the  theorem  we  are 
going  to  prove  that  n’  and  f  o  n«f‘  satisfy  the  conditions  of  the  lema  10. 

By  lemma  9,  n  and  f  o  no  f  1  have  the  same  points  of  discontinuity  with  the  same 
jumps.  So  n’([0,l])  =  (fonof~l  )  ([0,1])  .  If  x  t  n’([0,l])  ,  then  x  belongs  to  an  interval  I  in 
which  n’  and  f  o  no  f~x  are  constant  functions.  This  interval  is  (fla).flb))  being  (a,b)  an 
interval  in  which  n  is  a  constant  function  and  n’(x)  =  n’(f[b))  ,  (  fo  nof~x  )(x)  =  f(n(b)). 
Because  n  is  discontinuous  at  b  ,  f  o  no  f~l  and  n’  are  discontinuous  at  fib)  with  the  same 
values. 

So,  this  two  negations  satisfy  the  conditions  of  lemma  10,  which  imply  n  equivalent  to 
n’  by  transsitivity. 
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